#include<iostream>
using namespace std;

int main() {
	int a1 = 1, a2 = 1, a3 = 0;
	int k;
	cin >> k;
	if (k <= 2) 
		cout << "1" << endl;
	else {
		int i = 3;
		while (i <= k) {
			a3 = a1 + a2;
			a1 = a2;
			a2 = a3;
			i++;
		}
		cout << a3 << endl;
	}
	return 0;
}